wo 2004/023719 PCT/IL2003/000741 

9 

CLAIMS 

What is claimed is: 

1 . A method for correlating routing errors to link failvires in a network, the method 
comprising: 

5 detecting a link failure between a &st and a second router in a network; 

associating a first node address indicated in a first routing table of said first 
router with a first partition of said network, wherein a next hop of a pack^ destined for said 
first node address is said second router; 

associating a second node address indicated in a second routing table of said 
10 second router with a second partition of said network, wherein a next hop of a packet 
destined for said second node address is said first router; and 

correlating an error notification resulting firom the failed deliveiy of a packet 
with said link Mure where a source address of said packet corresponds to said first node 
address and a destination address of said packet corresponds to said second node address. 

15 

2. A method according to claim 1 wherdn any of said steps are performed with 
respect to a connectionless network. 

3. A method according to claim 1 wherein said correlating step comprises 
20 correlating a "no route to destination" error. 

4. A metihod according to claim 1 wherein said assodating steps comprise 
constructing a connectivity table. 

25 5. A method accordmg to claim 1 and finther co^^>rising suppressing said error. 

6. A method according to claim 1 wherein any of said steps are performed in a 

distributed networic management system by at least one software agent associated with 
either of said routers. 
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7. A method according to daim 6 and further comprising notifying at least one 

other agent in said network of said associations of said nodes to said partitions, wherein 
said other agent is not associated with either of said routers, 

5 8. A method for correlating routing errors to link &ilures in a network, the method 

comprising: 

identifying a path between a first node and a second node in a n^ork; 

detecting a link fiulure in said network; 

determining if said link failure lay along said path; and 
10 correlating an error notification resulting fi-om the failed delivery of a packet 

with said link failure where a source addi^s of said packet corresponds to an address of 
said first node, where a destination address of said packet corresponds to an address of said 
second node^ and where said link &ilure lay along said path. 

15 9. A method according to claim 8 wherein said identifying step comprises 

identifying either of a most commonly used route and a most heavily used route between 
said nodes in accordance with a predefined measure of use. 

10. A method according to claim 8 wherein any of said steps are performed with 
20 respect to a connectionless network. 

11. A metiiod according to daim 8 \)\^erein said correlating step comprises 
correlating a "no route to destination" error. 

25 12. A method according to ckdm 8 and fiirther comprising suppressing said error. 

13. A method according to claim 8 wherdn any of said steps are performed in a 

distributed network management system by a sofiware agent assodated with either of said 
routers. 
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14. A system for coxrelatiiig routing errors to link failures in a network, the system 
comprising: 

means for detecting a link feilure between a first and a second router in a 

network; 

5 means for associating a first node address indicated in a first routing table of 

said first router with a first partition of said n^ork, wherein a next hop of a packet 
destined for said first node address is said second router, 

means for associating a second node address indicated in a second routing table 
of said second router with a second partition of said network, wherein a next hop of a 
10 packet destined for said second node address is ssdd first router; and 

means for correlating an error notification resultmg firom the &iled delivery of a 
packet with said Imk failure where a source address of said packet corresponds to said first 
node address and a destination address of said padcrt corresponds to said second node 
address. 

15 

15. A ^stem according to daim 14 wherdn any of said means are operative with 
respect to a connectionless network. 

16. A system according to claim 14 wherein said means for correlating is operative 
20 to correlate a ""no route to destination'" error 

17. A system according to claim 14 wherdn said means for assodating are 
operative to construct a connectivity table. 

25 18. A system according to claim 14 and fiirther comprising means for suppressing 

said error. 
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19. A system accordmg to claim 14 wherein any of said means are operative in a 

distributed network management system compri^g at least one sofiware agent assodated 
with either of said routes. 




wo 2004/023719 PCT/IL2003/000741 

12 

20. A system according to daim 19 and fiuther comprising means for notifying at 

least one other agent in said networlc of said associations of said nodes to said partitions, 
wherein said other agent is not associated with either of said routers. 

S 2L A ^tem for correlating routing errors to link failures in a network, the system 

comprismg: 

means for identifying a path betwe^ a first node and a second node in a 

network; 

means for detecting a link feihire in said network; 
10 means for determining if said link &ilure lay along said path; and 

means for corrdating an error notification resulting firom the failed delivery of a 
packet with said link Mure where a source address of said packet corresponds to an 
address of said first node, where a destination address of said packet corresponds to an 
address of said second node, and where said link &ilure lay along said path. 

15 

22. A system accordiag to claim 21 wherein said means for identifying is operative 

to identify either of a most common^ used route and a most heavily used route between 
said nodes in accordance with a predefined measure of use. 

20 23. A system according to claim 21 wherein any of said means are operative with 

respect to a connectionless network. 

24. A system according to claim 21 wherein said means for correlating step is 
operative to correlate a "no route to destination" error 

25 

25. A system according to claim 21 and fiarther comprising means for suppressing 
said error. 
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26. A system according to daim 21 wherdn any of said means are operative in a 

distributed network management system comprising a sofi:ware agent associated with either 
of said routers. 



